1,479 research outputs found
Balanced Truncation of Networked Linear Passive Systems
This paper studies model order reduction of multi-agent systems consisting of
identical linear passive subsystems, where the interconnection topology is
characterized by an undirected weighted graph. Balanced truncation based on a
pair of specifically selected generalized Gramians is implemented on the
asymptotically stable part of the full-order network model, which leads to a
reduced-order system preserving the passivity of each subsystem. Moreover, it
is proven that there exists a coordinate transformation to convert the
resulting reduced-order model to a state-space model of Laplacian dynamics.
Thus, the proposed method simultaneously reduces the complexity of the network
structure and individual agent dynamics, and it preserves the passivity of the
subsystems and the synchronization of the network. Moreover, it allows for the
a priori computation of a bound on the approximation error. Finally, the
feasibility of the method is demonstrated by an example
Reduction of Second-Order Network Systems with Structure Preservation
This paper proposes a general framework for structure-preserving model
reduction of a secondorder network system based on graph clustering. In this
approach, vertex dynamics are captured by the transfer functions from inputs to
individual states, and the dissimilarities of vertices are quantified by the
H2-norms of the transfer function discrepancies. A greedy hierarchical
clustering algorithm is proposed to place those vertices with similar dynamics
into same clusters. Then, the reduced-order model is generated by the
Petrov-Galerkin method, where the projection is formed by the characteristic
matrix of the resulting network clustering. It is shown that the simplified
system preserves an interconnection structure, i.e., it can be again
interpreted as a second-order system evolving over a reduced graph.
Furthermore, this paper generalizes the definition of network controllability
Gramian to second-order network systems. Based on it, we develop an efficient
method to compute H2-norms and derive the approximation error between the
full-order and reduced-order models. Finally, the approach is illustrated by
the example of a small-world network
Clustering-Based Model Reduction of Laplacian Dynamics With Weakly Connected Topology
This paper studies the structure-preserving model reduction of Laplacian dynamics, which represent weakly connected directed networks with diffusive couplings. The notion of clusterability is introduced to guarantee a bounded reduction error, and a clustering algorithm is then proposed to partition the nodes into clusters such that the nodes in each cluster form a connected subgraph of the original network. Then, a reduced-order model, which is established using the generalized balanced form of the original network, preserves the weakly connection structure and consensus property. Finally, the effectiveness of the proposed approach is illustrated by a numerical example
- …